یک رویکرد کارآ برای مسأله جایابی تسهیلات غیر مشابه در فضای ناپیوسته

مسأله جایابی تسهیلات (mflp) مکان یابی تعداد معینی تسهیل برای خدمت رسانی به مجموعه ای از مشتریان با نیازها و مکان های مشخص است. اگر محیط مورد نظر ناپیوسته باشد مسأله به صورت مکان یابی تسهیلات در محیط غیر پیوسته (dmflp) مطرح می گرد. در این مقاله حالت خاصی از مسأله dmflp با هدف استقرار تسهیلات غیر مشابه در محیط ناپیوسته و با درنظرگرفتن تسهیلات موجود مورد بررسی قرار می گیرد. مسأله مورد نظر در دو حالت وجود و عدم وجود ارتباط میان تسهیلات قابل بررسی است. در این مقاله یک الگوریتم حل دقیق بر پایه روش شاخه وکران و یک الگوریتم ابتکاری برای حل مسأله ارائه شده است. در هر دو حالت وجود و عدم وجود ارتباط، با افزایش تعداد تسهیلات و مکان ها زمان حل مسأله برای رسیدن به جواب بهینه به طور قابل توجهی افزایش می یابد. بدین لحاظ یک الگوریتم ابتکاری کارآ توسعه داده شده و برای حل مسأله برای هر دو دیدگاه به کار گرفته شد. با تولید مسائل تصادفی کارآیی روش ابتکاری در مقایسه با الگوریتم حل دقیق بررسی و نشان داده شده است.